Edge Product Number of Graphs in Paths
نویسندگان
چکیده
منابع مشابه
Product of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملEdge Addition Number of Cartesian Product of Paths and Cycles
Graph bandwidth problem has been studies for over forty years. The relation between the bandwidth and number of edges in the graph is always interesting. The edge addition number ad(G) of a graph is the minimum number of edges that added into the graph G which cause the resulting graph’s bandwidth greater than the bandwidth of G. This paper determines the edge addition number for the Cartesian ...
متن کاملEdge-intersection graphs of grid paths: the bend-number
We investigate edge-intersection graphs of paths in the plane grid regarding a parameter called the bend-number. The bend-number is related to the interval-number and the track-number of a graph. We provide new upper and lower bounds of the bend-number of any given simple graph in terms of the coloring number, edge clique covers and the maximum degree. We show that the bend-number of an outerpl...
متن کاملAsteroidal number for some product graphs
The notion of Asteroidal triples was introduced by Lekkerkerker and Boland [6]. D.G.Corneil and others [2], Ekkehard Kohler [3] further investigated asteroidal triples. Walter generalized the concept of asteroidal triples to asteroidal sets [8]. Further study was carried out by Haiko Muller [4]. In this paper we find asteroidal numbers for Direct product of cycles, Direct product of path and cy...
متن کاملproduct of normal edge-transitive cayley graphs
for two normal edge-transitive cayley graphs on groups h and k which have no common direct factor and gcd(jh=h ′j; jz(k)j) = 1 = gcd(jk=k ′j; jz(h)j), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Sciences & Computer Applications
سال: 2017
ISSN: 2158-933X
DOI: 10.5147/jmsca.v1i3.94